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L'invention concerne notamment un proc§de permettant 
d'accroTtre la capacite des systemes de transmission en multipliant le 
nombre d'emetteurs simultanes dans une meme bande de frequence et 
5 permettant de separer les utilisateurs notamment grace a ^utilisation 
d'etapes iteratives. 

II est connu de Tart anterieur des precedes permettant la 
transmission simultanee de differents utilisateurs. lis reposent gen^ralement 
10 sur I'utilisation de codes d'etalement, tels que le CDMA (abreviation anglo- 
saxonne de Code Division Multiple Access), le MCCDMA (abreviation anglo- 
saxonne de Multicarrier Code-Division-Multiple-Access) et/ou sur I'utilisation 
de recepteurs a antennes multiples. 

Le proc^de selon ('invention repose notamment sur une 
15 nouvelle approche qui exploite I'independance des flux binaires (signaux 
provenant des differents emetteurs), le codage de canal et la difference de la 

majorite des canaux de propagation. * 

■ ■* 

j 

L'invention concerne un procede pour accroTtre la capacite^de 
20 systemes de transmission de signaux comprenant N T utilisateurs, un 
recepteur monobloc recevant le melange des signaux provenant des N T 
utilisateurs. II est caracterise en ce qu'il comporte au moins les stapes 
suivantes : 

a) determiner une information qualitative Info (Qs) des symboles estimes 
25 pour chacun des N T utilisateurs, 

b) transmettre cette information Info(Qs) a un bloc de traitement recevant 
une information a priori et adapte a generer une information de qualite sur 
les bits constituants les symboles Info(Qbs), 

c) transmettre Plnfo(Qbs) a une etape de decodage pour obtenir une 
30 information qualitative Info(Qbs) sur les bits codes et Info(Qbu) sur les 

bits utiles. 
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Le procede selon Pinvention permet notamment : 

• d'accroTtre le debit des systemes de transmission utilisant des 
standards existants pour les stations utilisateurs en ne modifiant que 
le point d'acces. 

5 • de separer simplement les differents flux binaires en echangeant de 

I'information entre le bloc de demodulation et le bloc de decodage. 

• d'augmenter la capacite des systemes de transmission en multipliant 
le nombre d'emetteurs sans utiliser de recepteurs multi-antennes et 
sans utiliser de techniques d'etalement de spectre, dans le cadre d'un 

o fonctionnement normal. 

D'autres avantages et caracteristiques de I'invention apparaTtront 
mieux a la lecture de la description qui suit d'un exemple detaille, donne a 
titre illustratif et nullement limitatif, annexe des figures qui represented : 

• La figure 1 le schema global du procede selon ("invention, et 

• La figure 2 le schema generique detaille des etapes du procede selon 
I'invention. 

La figure 1 schematise les differentes etapes du procede selon 
I'invention utilise dans un systeme de communication ou de transmission 
comprenant plusieurs utilisateurs ou emetteurs N T , et un recepteur constitue 
par exemple d'un monocapteur R. Les differents emetteurs transmettent les 
symboles simultanement dans la meme bande de frequence, par exemple. 
Les communications etant generalement perturbees par un canal de 
propagation, un codage canal est classiquement utilise. Le procede se sert, 
par exemple, de ce codage pour effectuer la demodulation. 

La figure 2 represente le schema generique d'un exemple de 
recepte u r mon ocapteu r. 

II comporte un module 1 permettant de recevoir le melange des 
signaux emis par les N T utilisateurs ou emetteurs, de separer les differents 
utilisateurs et de fournir, une information qualitative, Info(Qs), des symboles 
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estim§s pour chacun des utilisateurs N T (par exemple une probabilite d'avoir 
regu tel symbole). Le module 1 peut §tre un detecteur au sens du maximum 
a posteriori (MAP) qui fournit une probabilite des symboles emis pour les 
differents emetteurs N T en reposant sur une information a priori. 
5 Uinformation sur les symboles estimes Info(Qs) est ensuite transmise a un 
bloc de traitement qui va en deduire une information de qualite sur les bits 
constituants les symboles Info(Qbs). Cette information Info(Qbs) est ensuite 
transmise au bloc de decodage 4i (une procedure de desentrelacement peut 
etre appliquee auparavant) qui, a son tour, va produire une information 

10 qualitative Info(Qbs) sur les bits codes et Info(Qbu) sur les bits utiles. 

L'information sur les bits codes Info(Qbs) peut etre reutilisee afin 
d'estimer a nouveau une information sur les symboles comme decrit 
precedement. L'information sur les bits utiles est deduite de reformation sur 
les bits codes par exemple par la procedure de decodage. 

15 Un traitement prealable des informations transmises aux differents 

blocs peut s'averer necessaire pour un bon fonctionnement du procede. Par 
exemple dans Pexemple decrit ci apres, Pinformation precedemment utilisee 
pour estimer une nouvelle information qualitative sur un bit est retranchee 
afin de n'apporter qu'une reelle nouvelle information au bloc la recevant. 

20 Ces etapes sont reiterees, soit un nombre fixe de fois, soit jusqu'a. 

ce qu'un critere soit verifie (par exemple les informations qualitatives 
n'evoluent plus). 

Le fonctionnement du procede est decrit ci-apres en tant 
qu'exemple pour I'utilisateur 

25 L'information sur la probabilite de symboles emis P(a 1 Nu |yi), Info 

(Qs), est transmise & un dispositif 2^ (ou de-mapping) ayant notamment pour 
fonction de fournir une information sur la probabilite des bits emis L D (c k 1 ) par 
I'utilisateur N1 Info (Qbs). Cette information est par exemple envoyee dans 
un desentrelaceur 3i, puis a un algorithme de type BCJR (bloc de codage 4i) 

30 afin d'obtenir la probabilite des bits codes L c (c k 1 ) (information qualitative sur 
les bits codes Info(Qbs) et les bits utiles, Info (Qbu). Cette derniere 
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information (L c (c k 1 ) ) est soustraite a la premiere information L D (c k 1 ) de 
probabilite sur les bits (information de qualite sur les bits constituants les 
symboles Info (Qs)) avant de passer dans le desentrelaceur. Elle est aussi 
envoyee vers un entrelaceur 5i puis vers un dispositif 61 ayant une fonction 
de mapping, avant d'etre reinjectee dans le dispositif 1 qui utilise cette 
information Info(Qs) au niveau de I'etepe d'obtention de la probabilite des 
symboles emis. 

Les dispositifs de mapping, de de-mapping, les entrelaceurs et 
desentrelaceurs sont des dispositifs connus de I'Homme du metier qui ne 
sont pas detailles dans la presente description. 

Afin d'illustrer le precede selon I'invention, I'exemple qui suit est 
donne dans le cas d'emetteurs OFDM (abreviation anglo-saxone de 
orthogonal frequency division multiplexing) synchronises en frequence. Pour 
cette forme d'onde dite multi-porteuse ou parallele, les differents symboles 
sont transmis simultanement sur des sous porteuses orthogonales. 

Dans cet exemple de realisation, les differents emetteurs utilisent 
un code convolutif comme dans la norme Hiperlan/2 ou IEEE802.1 1a. 

Le recepteur effectue classiquement une transformee de 
Fourier discrete (TFD) sur un intervalle de temps determine pour estimer les 
symboles transmis. 

Dans le cas de multiples emissions synchronisees en frequences 
et suffisamment synchronisees en temps pour eviter de ('interference inter 
symboles, le signal recu par le recepteur apres la Transformee de Fourier 
est donne par: 



y=FI_HI Fa + b 

2 i>c PC 1 



(1) 



avec 



# 



• y le signal regu represents par un vecteur ^iV^jxl avec N sp le 
nombre de sous porteuses, 

• a est le vecteur de dimension (w.xA^jxl contenant les symboles 

transmis par les N emetteurs. Les N premiers elements sont les 

symboles transmis sur la premiere sous porteuse. 

• F = F ®I est la matrice effectuant la DFT a remission avec I la 

1 1 N T N r 

matrice identity de dimension N et Poperateur ® le produit de 
Kronecker. 



I =1 ®I est la matrice de dimension N 

PC PC AL T 



r 



N +N 

at„ on 



\xN N 



r V cp / "dft 

10 qui effectue I'insertion du prefixe cyclique (propre a I'OFDM) 

• H est la matrice des echantillons representant le canal de 



propagation, de dimension 



( f ^ 
N N +N 



+ N IxN N +N 

Hi r( N nFT ' CP 



avec N la longueur maximale des canaux de propagation. 

H 



*. 



• I__ = I__®I r est la matrice qui effectue la synchronisation et enleye 

C«/^ £*P 

■ 

15 le prefixe cyclique 

• F 2 est la matrice qui effectue la TFD au niveau du recepteur 

♦ 

• b est !e vecteur de dimension N xl contenant les echantillons du 

SP 

bruit consideres dans cet exemple comme blancs temporellement. 

La matrice K definie ci apres est bloc circulante et a ce titre elle 
20 peut s'ecrire comme: 

K = F"GF (2) 



avec G une matrice bloc diagonale et F et F 2 des matrices de TFD . 
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Comme I—HI^. est bloc circulante, le signal recu peut etre ecrit comme: 

y = Ga + b (3) 

avec G une matrice bloc diagonale avec des blocs de taille lxiV 

T ' 

5 Done pour la sous porteuse / I'observation vectorielle y peut s'ecrire 
comme: y / ~~ // +b f ^ 

oil G j contient les elements de la reponse frequentielle du canal. 

Ici comme nous n'utilisons qu'un unique recepteur, G est un vecteur de taille 
0 Ix^r 

Ainsi I'observation y ' est scalaire et s'ecrit: 

»=Z'W+* i (5) 



Dans ce cas, le detecteur au sens du MAP fournit les probability suivantes: 
5 (information qualitative des symboles estimes - probability des symboles 
emis pour les differents emetteurs) 



p(a<=a\y itG)> <T*)=^ 



(6) 



ou a 2 est la variance du bruit et A* est defini par: 

all i (7) 

A* contient les vecteurs de symboles a qui ont le symbole a a la 

position k. 



Ces probability sont ensuite utilisees pour calculer la probabilite 
des bits constituants les symboles: 



X>(a|y„G„a 2 ) 

L(c) = log (8) 

£ p(a\y l ,G i ,a 2 ) 

avec A* I'ensemble des symboles ou le bit c vaut 1 
et A~ I'ensemble des symboles ou le bit c vaut 0. 

Ces quantises sont ensuite utilisees pour calculer: 

L D (c) = L(c)-L c (c) (9) 

qui est fourni au bloc decodage.Sur la figure, I'equation (9) est representee 
par les indices L D (c k ') = L( c) - L c (Ck). 

Le terme L c (c) (L c (c k ') sur la fig.2) correspond a I'information, a 
priori, issue du decodage precedent. A la premiere iteration, Z c (c) = 0. Ces 
valeurs L a (c) (LofCk) sur la fig.2) sont les entrees du decodeur souple qui, 

dans I'exemple, est un algorithme de type BCJR, decrit par exemple dand le 
document de L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, intitule « Optimal 
decoding of linear codes for minimizing symbol error rate," IEEE Trans. 
Inform. Theory, pp. 284-287, Mar. 1974. Ce bloc n'est pas decrit plus en 
detail. 

Ce decodeur fournit a la fois une probabilite des bits utiles (avant 
codage) et un probabilite des bits codes qui constituent les symboles. 

Le procede est utilise par exemple pour des modulations BPSK 
(abreviation anglo-saxonne de Bit Phase Shift Keying) ou QPSK (abreviation 
anglo-saxonne de Quadrature Phase Shift Keying). 
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REVENDICATIONS 



1 - Procede pour accroitre la capacite de systemes de 
transmission de signaux comprenant N T utilisateurs, un recepteur monobloc 
recevant le melange des signaux provenant des N T utilisateurs caracterise" 
en ce qu'il comporte au moins les etapes suivantes : 

a) determiner une information qualitative Info (Qs) des symboles estimes 
pour chacun des N T utilisateurs, 

b) transmettre cette information Info(Qs) a un bloc de traitement recevant 
une information a priori et adapte a generer une information de 
qualite, lnfo(Qbs),sur les bits constituants les symboles, 

c) transmettre l'lnfo(Qbs) a une etepe de decodage pour obtenir une 
information qualitative sur les bits codes et Info (Qbu) sur les bits 
utiles. 

2 - Proc£d6 selon la revendication 1 caracterise en ce que I'etape 
a) est realised a I'aide d'un detecteur MAP (Maximum a Posteriori). 

3 - Proced6 selon la revendication 1 caracterise en ce que les 
etapes a) a c) sont reiterees jusqu'a ce que les informations qualitatives 
soient sensiblement constantes. 

4 - Utilisation du procede selon I'une des revendications 
precedentes pour des emetteurs utilisant une des modulations suivantes : 
BPSK, QPSK, OFDM. 
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